Alphonse Faure (1865–1958)

Tractability using periodized generalized Faure sequences

Repairing the Faure-Loidreau Public-Key Cryptosystem

A repair of the Faure–Loidreau (FL) public-key code-based cryptosystem is proposed. The FL cryptosystem is based on the hardness of list decoding Gabidulin codes which are special rank-metric codes. We prove that the structural attack on the system by Gaborit et al. is equivalent to decoding an interleaved Gabidulin code. Since all known polynomial-time decoders for these codes fail for a large...

Efficient Generation of Parallel Quasirandom Faure Sequences Via Scrambling

Much of the recent work on parallelizing quasi-Monte Carlo methods has been aimed at splitting a quasirandom sequence into many subsequences which are then used independently on the various parallel processes. This method works well for the parallelization of pseudorandom numbers, but due to the nature of quality in quasirandom numbers, this technique has many drawbacks. In contrast, this paper...

Polynomial-Time Key Recovery Attack on the Faure-Loidreau Scheme based on Gabidulin Codes

Encryption schemes based on the rank metric lead to small public key sizes of order of few thousands bytes which represents a very attractive feature compared to Hamming metric-based encryption schemes where public key sizes are of order of hundreds of thousands bytes even with additional structures like the cyclicity. The main tool for building public key encryption schemes in rank metric is t...

[Keeping an eye on Brazil: medical geography and Alphonse Rendu's journey].

This article emphasizes the important role Natural History has played in the production of medical knowledge from the end of the eighteenth century on. It also tries to clarify the strategic position Brazilian empire came to have in the nineteenth century in relation with etiologically and environmentally oriented research programs under the patronage of Medical Geography. The analysis of the F...